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We demonstrate how the Holder regularity of a given signal is a lower bound for the Grassberger-Procaccia 

correlation dimension of strange attractors 
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: It is known from the celebrated work by Lorenz [1] that even low-dimensional deterministic dynamical systems may 
CNJ exhibit chaotic behavior. In the context of turbulence in fluid dynamics, Ruelle and Takens [2] have shown that the 
$^ > usual attractors of the asymptotic flow in the phase-space (fixed points, periodic and quasiperiodic motion) cannot 
explain the sensitive dependence of the solutions on the initial conditions . Attractors which display chaotic features 
have been called by Ruelle and Takens "strange attactors". Very often a strange attractor is a fractal object with 
different topological and metric (Hausdorff) dimensions. Grassberger and Procaccia [3] introduced the correlation 
dimension v of strange attractors as a new measure related to the fractal dimension D by the relation v < D. The 
Grassberger and Procaccia method [3] is a practical algorithm to extract dimensional information from experimental 
data. Given a signal X^^i ^v — A'(t -I- it)^^^ ^, the correlation integral is defined as the standard correlation function 
of the time series on the attractor: 
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where r is the time step and 9{t) is the Heaviside function. Grassberger and Procaccia have shown that c(r) follows 
C^l ' a power law of r for small r: 
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In an experimental situation, for very small value of r the poor statistics cause a scattering of the dimension v, but as 
^ r increases an interval [ro, ri] exists where the slope is constant. This region is called the scaling region. The value of 
. the slope in the scaling region is the correlation dimension of the signal. The correlation dimension of a given signal 
^ ' is hence a function of the time step variable t. Let us suppose that the signal Xi is the discretization of a continuous 
I> function f : I ^ where / C R is an interval where f{t + it) — Xi for i — 1,N . The aim of this paper is to 
\^ ' demonstrate that, given a large interval / of fixed width |/|, in the limit of — > cx) and hence r ^ 0, the regularity 
of the function / in terms of Holder exponents gives a lower bound for the correlation dimension. 
We suppose that / is continuous in terms of the Holder exponent over the interval /: 

/ e C"(/) = {/ e C{I) : V i,t' e / 3 a e (0,1) and 3d > : \f{t) - /(i')| < d\t-t'\°') (4) 

then the following proposition holds: 

Proposition Let I be a large interval and / € C"{I) with a € (0, 1) and \^Xi} ^ — f{t + it) with r = j^, then 
in the limit oi N ^ oo we have v > — 
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Proof. We consider without any loss of generality the one dimensional case k = 1. Let A{r) be the set where 
the Heaviside function is equal to 1 

A{r)^{{t,t')el-Kl:\f{t)-Ht')\<r] (5) 

and 
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B{r) = {{t,if) e Ixl:\t 

In the discrete case the set is 



-*'i<(^)n. 
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B{r) = e [1,N] X [1,7V] : \i - j\ < (^)^l}. (7) 

Due to relation (4), B{r) C A{r) Vr and so iJb{B{r)) < iJb{A{r)), where ^ denotes the usual Lebesgue measure. The 
cardinality of the set B{r) is given by the relation Card{B{r)) = [•\/2A^(^)~ i], where the symbol [n] denotes the 
greatest integer smaller than n. Without any loss of generality we assume Card{B{r)) = V2N{^)i^: . The correlation 
integral is then greater than the following quantity: 

cW>^(^)i. (8) 

We can now evaluate the correlation dimension of the attractor: 

u > lim ,\ , ' = (9) 
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We cannot choose r arbitrarily small because for (^)° 7 < 1 the Heaviside function is zero for every couple e 
[1,-ZV] X [1, -A/']. We should therefore consider the limit 

v> lim y;:^ (10) 

We consider d= \ without any loss of generality. Relation (10) implies that 
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Given an arbitrarily small e, for small enough r and hence sufficiently large A'' we obtain 

v>--t. (12) 
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The significance of the stated proposition is that the regularity of a given signal provides information about the 
topology of the attractor. It shows that the more a given signal is non regular, in the sense of Holder exponents, 
the greater is the number of dimensions required to describe the attracting set in the phase-space. We cannot have 
an attractor with low dimensions in the phase-space generated by a signal with strong singularities (low a). On the 
other hand, knowledge of the Grassberger-Procaccia correlation dimension of the attractor gives a lower bound for 
the regularity of the signal. An obvious example is the 2-D classical Brownian motion which we know fills the full 
phase-space available, i.e its attractor is the 2-D plane. From this we can infer that its Holder exponent has to be 
greater than or equal to one-half, as it is [4]. Even if the propositon we have just demonstrated is quite general and 
applies to all non-linear dynamical systems, a natural application can be found in fluid dynamics, where we will take 
as the phase-space the velocity-space. In the case of the Navier-Stokes equations with the incompressibility condition 
and with the initial boundary conditions on Q C R**, the main question concerns the existence and uniqueness 
of the solution. The answer depends on the dimension d. In the case d = 3 the answer is unknown due to the 
possible presence of singularities of the velocity field [5,6]. From the Kolmogorov statistical theory for isotropic and 
homogeneous turbulence [7] , we know that the velocity in the limit of i?e — > 00 is not smooth but Holder continuous 
of exponent one-third [8]. The direct consequence of this Holder regularity, which follows from the stated proposition, 
is that the fractal dimension in the three dimensional velocity-space of the asymptotic attractor of a fully developed 
turbulent flow must be greater than or equal to 3, as it is. 
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REFERENCES 



2 



Email address: j.bellazzini@mg.unipi.it 

[1] E.N. Lorenz, J. Atmos. Set. 20,130 (1963) 

[2] D. Ruelle, F. Takens, Com.Math.Phys. 20,167 (1971) 

[3] P. Grassberger, I. Procaccia, Phys. Rev. Lett. 50, 346 (1983) 

[4] B.B. Mandelbrot, The fractal geometry of nature ( W.H. Preemann and Company, New York, 1983) 

[5] L. Cafarelli, R. Kohn and L. Nirembcrg, Com.Pure.Appl.Math. 35, 771 (1982) 

[6] V. Sheffer, Com.Math.Phys. 55, 97 (1977) 

[7] A.N. Kolmogorov, C.R. Acad.Sc.URSS 30, 301 (1941) 

[8] B.B. Mandelbrot, J.Fluid.Mech. 62, 331 (1974) 



3 



